#define  _CRT_SECURE_NO_WARNINGS   1
#include <stdio.h>
void merge(int* nums1,int m,int* nums2,int n) 
{
    int m1 = m - 1;
    int n2 = n - 1;
    int index = m + n - 1;
    while (n2 >= 0 && m1 >= 0)
    {
        if (nums2[n2] > nums1[m1])
        {
            nums1[index] = nums2[n2];
            n2--;
            index--;
        }
        else
        {
            nums1[index] = nums1[m1];
            m1--;
            index--;
        }
    }
    for (int i = 0; i <= n2; i++)
    {
        nums1[i] = nums2[i];
    }
}
void my_printf(int*nums1,int sz)
{
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", nums1[i]);
    }
}
int main()
{
	int nums1[6] = { 1,2,3,0,0,0 };
	int nums2[3] = { 2,5,6 };
    merge(nums1,3,nums2,3);
    int sz = sizeof(nums1) / sizeof(nums1[0]);
    my_printf(nums1, sz);
	return 0;
}